4 



(19) 



J 



Europfiisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) EP 0 813 159 B1 

EUROPEAN PATENT SPECIFICATION 



(45) Date of publication and mention 
of the grant of the patent: 
17.11.2004 Bulletin 2004/47 

(21) Application number: 97303915.9 

(22) Date of filing: 06.06.1997 



(51) lntCI7: G06F 17/30 



(54) Method and system for prioritised downloading of embedded web objects 

Verfahren und System zum vorrangigen Herunterladen von eingebetteten Netzobjekten 
Proc6d6 et dispositif pour le t6lechargement priorltoire d'objets web encastr6s 



CD 
o> 

lO 

CO 
00 

o 

0. 
UJ 



(84) Designated Contracting States: 
DE PR GB NLSE 

(30) Priority: 10.06.1996 US 664048 

(43) Date of publication of application: 
17.12.1997 Bulletim 997/51 

(73) Proprietor: SUN MICROSYSTEMS, INC. 

Mountain View, California 94043-1100 (US) 



(72) inventor: Nielsen, Jakob 

Atherton, California 94027 (US) 

(74) Representative: Read, Matthew Charles et al 
Venner Shipley LLP 
20 Little Britain 
London EC1A7DH (GB) 



(56) References cited: 
EP-A- 0 584 029 
US-A- 5 347 632 



EP-A- 0 632 671 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1 ) European Patent Convention). 



Printed by Jouve, 75001 PARIS (FR) 



1 

Description 

Field of the invention 

[0001] The present invention relates to an improved 
method and system for retrieving infomnation elements 
in a computer network. 

Background of the Invention 

[0002] Many users access the World Wide Web 
through low-bandwidth connections, resulting In slow 
receipt of web pages (i.e., "the response time problem"). 
Even though bandwidth is expected to grow in coming 
years, the file size of multimedia and virtual reality ob- 
jects will most likely grow at least as fast as the increase 
in bandwidth. Therefore, from a user's perspective, the 
response time problem will not go away. 
[0003] Cun^ent web browsers exacerbate the re- 
sponse time problem because they retrieve the objects 
on a web page in the sequence In which they are listed 
in a web file that defines the web page (e.g., an HTML 
file). Since the objects in most web files are not sequen- 
tially ordered within the file on the basis of their relative 
importance to the other objects in the file, current web 
browsers will not retrieve web objects in the order of their 
relative importance. For example, a web page often 
starts with a headerbar that is comparatively unimpor- 
tant and should be downloaded last. Using toda/s 
browsers, however, the headerbar would instead be 
downloaded first. 

[0004] In US5347632, an interactive computer sys- 
tem is described, in which a central host serves a 
number of user terminals. A method of operating the 
system is disclosed which lessens the demand placed 
by users on the central host by preloading files on local 
temninals before the network is put into operation. When 
the network is in use. a number of the user's requests 
may be met using the pre-loaded infomiation stored on 
their local terminal, reducing the need to download in- 
fomnation from the host. A number of infomiation ele- 
ments, or objects, are defined in US5347632, one of 
which, an "external reference segment", includes a pri- 
ority attribute to indicate the importance of the file for 
determining whether it should be pre-loaded onto the 
user terminals. 

[0005] Embodiments of the present invention offer a 
more flexible approach to ameliorating the response 
time problem by downloading web objects based on a 
priority attribute associated with each object reference 
in the web file. 

Summary of the invention 

[0006] According to the present invention, a method 
executed in a computer network for retrieving informa- 
tion elements, the computer network including a client 
computer and a server computer, the method compris- 
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ing the steps of on the client computer: building a list of 
infonnatlon element references, at least one of the In- 
formation element references having a priority level as- 
sociated with the corresponding infomiation element, 
5 sorting the list of information element references so that 
the list is ranked from a first information element refer- 
ence with a highest priority to a last information element 
reference with a lowest priority; and retrieving from the 
sen/er computer to the client computer, the referenced 
10 infonmation elements in ranked order. 

[0007] According to the Invention there is also provid- 
ed a computer program product for retrieving informa- 
tion elements, in a computer network which includes a 
client computer and a server computer, the computer 
15 program product comprising code residing on a tangible 
medium that, when executed, causes a processor to: 
build a list of infomiation element references, at least 
one of the information element references having a pri- 
ority level associated with the corresponding informa- 
20 tion element; sort the list of infomiation element refer- 
ences so that the list Is ranked from a first information 
element reference with a highest priority to a last infor- 
mation element reference with a lowest priority; and re- 
trieve from the server computer to the client computer, 
25 the referenced information elements in ranked order. 
[0008] According to the invention , there is further pro- 
vided an apparatus for retrieving information elements 
in a computer networic, the computer networi< including 
a client computer and a server computer, the apparatus 
30 comprising: a mechanism configured to build a list of in- 
formation element references, at least one of the infor- 
mation element references having a priority level asso- 
ciated with the corresponding information element; a 
mechanism configured to sort a list of information ele- 
35 ment references so that the list is ranked from a first 
information element reference with a highest priority to 
a last information element reference with a lowest prior- 
ity; and a mechanism configured to retrieve from the 
server computer to the client computer, the referenced 
40 infomiation elements in ranked order. 

[0009] In a preferred embodiment, the Infomiation el- 
ements are web objects referenced in an HTML file. For 
example, a web object may be, but is not limited to, text, 
a graphical user interface element, an image file, an au- 
45 dio file, an applet, or other computer code. "Acting on" 
the infomiation element typically includes, but is not lim- 
ited to, displaying the text, displaying the graphical user 
interface element, displaying the image file, playing the 
audio file, executing the applet, or executing other com- 
so puter code. 

[0010] In a preferred embodiment of the invention, the 
method retrieves a web file and sorts one or more web 
object references according to a priority attribute asso- 
ciated with each web object reference. After ranking the 
55 web object references by priority, the method then re- 
trieves each web object in the order that the references 
were ranked. After receiving a web object, a user acts 
upon the web object in the appropriate manner. By using 
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the steps of the preferred method, more important ob- 
jects are retrieved before less important objects, thus 
ailowing the user to act upon the more important objects 
sooner than the user could have acted on the important 
objects using methods available in the prior art. 
[0011] In another embodiment, the web object refer- 
ences are sorted using a two-step process. In the first 
step, the web object references are ordered into an ini- 
tial list and are assigned a sequence number according 
to the sequence of their appearance in the file. The list 
is then reordered by descending priority level as a pri- 
mary sort key and by ascending sequence number as a 
secondary sort key. In this way objects with a higher pri- 
ority will be sorted to the top of the list and objects with 
the same priority will be sorted such that the objects ref- 
erences eariy in the web file are sorted above those ob- 
jects referenced later in the file. 
[0012] In yet another embodiment, the web objects 
are retrieved in parallel In order to decrease retrieval 
time. First, the method determines whether at least one 
web object is currently being retrieved. If an object is 
currently being retrieved then the following steps are 
preferably followed to facilitate parallel retrieval of an- 
other web object. The method obtains an indication of 
an available rate of incoming bandwidth to the client 
computer and also obtains an indication of an available 
rate of outgoing bandwidth to the server computer stor- 
ing the web objert. The method then determines a min- 
imum rate of the available incoming bandwidth and the 
available outgoing bandwidth. The method then accepts 
data associated with the next information element at a 
rate corresponding to a selected increment over the 
minimum rate. In this way, the overall rate of retrieval is 
increased. 

Brief Description Of The Drawings 



[0013] 



Figure 1 is a block diagram of a computer network 
within which embodiments of the present invention 
can operate. 

Figure 2 is an example of a series of HTML docu- 
ment tags fomning a template for a typical hypertext 
document. 

Figure 3 summarizes, in a table, the HTML tags 
used to create the HTML template document. 
Figure 4 illustrates a hypertext document on Tho- 
mas Jefferson with a hot link for "the American Con- 
stitution". 

Figure 5 illustrates the primary components of a 
Universial Resource Locator ("URL"). 
Figure 6 is a flow diagram which illustrates the pre- 
ferred steps for retrieving and acting on information 
elements referenced in a file. 
Figure 7 is a flow diagram which illustrates the pre- 
ferred steps for retrieving remotely stored web ob- 
jects. 



Figure 8 illustrates the preferred steps for retrieving 
web objects in parallel. 

Detailed Description 

5 

[0014] In an embodiment of the present invention, the 
method retrieves a file and sorts one or more information 
element references according to a priority attribute as- 
sociated with each reference. After ranking the informa- 

10 tion element references by priority, the method then re- 
trieves each information element in the order that their 
references were ranked. After receiving an infonmation 
element, a user acts upon the infonmation element in the 
appropriate manner. Typical information elements, and 

15 their actions, would include displaying an image file, ex- 
ecuting an applet, or playing an audio file. By using the 
steps of the embodied method, more important informa- 
tion elements are retrieved before less important infor- 
mation elements, thus allowing the user to act upon the 

20 more important infomriation elements sooner than the 
user could have acted on the important information el- 
ements using methods available in the prior art. 
[0015] For purposes of the embodiment, the file will 
be referred to as a web file and the information elements 

25 will be referred to as objects or web objects. Those of 
ordinary skill will understand that the invention is not, 
however, limited to use with web files and web objects. 
[0016] Figure 1 is a block diagram of a computer net- 
wori< within whteh embodiments of the present invention 

30 can operate. Most computer networks in use today are 
generally of the structure shown in Figure 1 . Computer 
system 100 includes a processor 102 which fetches 
computer instructions from a primary storage 104 or a 
cache 1 05 through a bus 1 06 and executes those com- 

35 puter instruction. In executing computer instructions 
fetched from primary storage 104, processor 102 can 
retrieve data from or write data to primary storage 1 04, 
display infomriation on one or more computer display de- 
vtees 120, receive command signals from one or more 

40 user-input devices 1 30, ortransfer data to other compu- 
ter systems which collectively form a computer networic 
(not shown). Processor 102 can be, for example, any of 
the SPARC processors available form Sun Microsys- 
tems, Inc. of Mountain View, California or any proces- 

45 sors compatible therewith, primary storage 104 can in- 
clude any type of computer primary storage including, 
without limitation, randomly accessible memory (RAM), 
read-only memory (ROM), and storage devices which 
include magnetic and optical storage media such as 

so magnetic or optical disks. Computer display devices 1 20 
can include, for example, printers and computer display 
screens such as cathode-ray tubes (CRTs), light-emit- 
ting diode (LED) displays, and liquid crystal displays 
(LCDs). User-input devices 1 30 can include without lim- 
55 itation electronic keyboards and pointing devices such 
as electronic mice, trackballs, lightpens. thumbwheels, 
digitizing tablets, and touch sensitive pads. 
[0017] Computer system 1 00 can be, e.g.. any of the 
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SPARCstation workstation computer systems available 
fomri Sun Microsystems, Inc. of Mountain View, Califor- 
nia, any other Macintosh computer systems based on 
the PowerPC processor and available from Apple Com- 
puters, inc. of Cuptertino, California, or any computer 
system compatible with the IBM PC computer systems 
available form International Business Machines, Corp 
of Somers, New York, which are based on the X86 series 
of processors available from Intel Corporation or com- 
patible processors. Sun, Sun Microsystems, and the 
Sun Logo are trademarks or registered trademarks of 
Sun Microsystems, Inc. in the United States and other 
countries. All SPARC trademarks are used under li- 
cense and are trademarks of SPARC Intemational, Inc. 
in the United States and other countries. Products bear- 
ing SPARC trademarks are based upon an architecture 
developed by Sun Microsystems, Inc. 
[001 8] Also executing within processor 1 02 from pri- 
mary storage 104 Is a runtime environment 112. Runt- 
ime environment 1 1 2 is generally a set of computer pro- 
grams which enable computer system 100 to under- 
stand and process commands, control input and output 
of computer system 1 00 through user-input devices 1 30 
and computer display devices 120, schedule computer 
processes for execution, manage data stored in various 
storage elements of primary storage 1 04 of computer 
system 1 00, and control the operation of peripheral de- 
vices (such as secondary storage 140) coupled to com- 
puter system 100. In some embodiments, runtime envi- 
ronment 112 may be an operating system or an operat- 
ing system with a kernel. The preferred operating sys- 
tem is the Solaris operating system from Sun Microsys- 
tems, Inc., of Mountain View, California.'' The kernel of 
an operating system is that portion of the operating sys- 
tem whteh manages the interface between computer 
processes (e.g.. web browser 108) and user-input de- 
vices 130 and computer display devices 120, manages 
primary storage 104, schedules computer processes for 
execution, and maintains a file system which In turn 
manages storage of data (e.g., web file 11 0) on various 
storage elements of primary storage 104. 
[0019] The preferred web file 1 1 0 is written in HTML, 
although any language which supports hypertext could 
be used. A brief discussion of HTML may lay the foun- 
dation for a clearer understanding of the teachings and 
suggestions of the present invention. The HTML markup 
language is analogous in some ways to the fomnatting 
codes used in word processing documents. A word 
processing document viewed through a word process- 
ing program is actually a combination of the text that you 
see and a series of hidden formatting codes (e.g., the 
carriage return, bold, and underiine codes) which in- 
struct the word processing program to display the word 
processing document in a specified way. Similariy, a hy- 
pertext document is actually a combination of the text 
that you see and a series of hidden tags" or "anchors" 

1 .Sun and Solaris are trademarics or registered trademarks of Sun Mh 
crosystems.lnc.. in the United States and other countries. 
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(e.g., tags for new paragraphs, graphic Images, hyper- 
text links, etc.) which Instruct the browser program to 
display the hypertext document In a specified way. 
[0020] A hypertext document is usually broken down 

5 Into sections, with each section delineated by one or 
more HTML tags. HTML tags are fonnatting codes sur- 
rounded by the characters and ">" (i.e., less than 
and greater than symbols). Some HTML tags have a 
start tag and an end tag. In general, end tags are in the 

10 fonmat </"symbor> where the "symbol" is the character 
string found between the characters < and > in the start 
tag. Figure 2 is an example of a series of HTML docu- 
ment tags fonning a template for a typical hypertext doc- 
ument. For example, the document of Figure 2 is defined 

15 as an HTML document using the tags <html> and </ 
html>. Then the "head" to the document, which typically 
includes a title, is defined using the tags <head>, </ 
head>, <title>, and </title>, respectively. Following the 
head comes the "body" of the document which is often 

20 organized into subtopics with different levels of head- 
ings. The body is defined by the tags <body> and </ 
body>. Headings are indicated by the tags <h#> and </ 
h#>, where # is the level of the heading. Heading levels 
indicate the relative size of the heading. Heading level 

25 1 is the largest heading size and heading level 6 is the 
smallest heading size. Finally, it is good practice to in- 
dicate the author of the document at the bottom of the 
document using the tags <address> and </address>. 
Figure 3 summarizes, in a table, the HTML tags used to 

30 create the HTML template document. 

[0021] Once the HTML template has been estab- 
lished, text is added to create a basic hypertext docu- 
ment. In order to improve readability, the author adds 
HTML character and paragraph fonnatting tags to the 

35 document. For example, the <p> tag Instructs the 
browser to begin a new paragraph. If an author wants 
to highlight some text in bold, the author inserts the <b> 
tag at the beginning of the text to be highlighted and 
inserts a </b> tag at the end of the text to be highlighted. 

40 The tags <i> and </i> indicate text to display in italtes. 
[0022] If HTML was merely made up of the document, 
paragraph, and character formatting tags discussed 
above, it would only allow an author to define a docu- 
ment which stands by itself. Fortunately, additional 

45 HTML tags allow an authorto "link" documents together. 
If a reader of a hypertext document wants to know more 
about a topic before reading the rest of the current hy- 
pertext document, the reader selects a "link" or "hot 
link", which retrieves and displays a new document that 

50 provides related infomnation. Figure 4 illustrates a hy- 
pertext document (i.e, a "source document") on Thomas 
Jefferson with a hot link named "the American Consti- 
tution". The link could take the reader to a second hy- 
pertext document (i.e., a "destination document") which, 

55 for example, displays the text of the American Constitu- 
tion or which provides more infomnation on Thomas Jef- 
ferson's role in the drafting of the American Constitution. 
[0023] In HTML, a hot link to a destination document 
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is made by placing a "reference anchor" around the text 
to be highlighted (e.g., "the American Constitution") and 
then providing a network location where the destination 
document is located. Reference anchors extend the 
idea of start and end tags, A reference anchor is created 
when the start tag <a> and the end tag </a> are placed 
around the text to be highlighted (e.g. , <a> the American 
Constitution </a>). Then attribute infonmation that iden- 
tifies the networl( location of the destination document 
is Inserted within the <a> reference tag. In HTML, the 
"href=" attribute, followed by the network location for the 
destination document, is inserted within the <a> tag. For 
example, 

<a href=" network location for the destination docu- 
menr> the American Constitution </a> illustrates the 
basic format for a reference anchor. On the web, net- 
work locations of hypertext documents are provided us- 
ing the Universal Resource Locator f'URL") naming 
scheme. 

[0024] Figure 5 illustrates the primary components of 
a URL. A service type 501 is a required part of a URL. 
The service type tells the user's browser how to contact 
the server for the requested data. The most common 
service type is the HyperText Transport Protocol or http. 
The web can handle several other services including go- 
pher, wais, ftp, netnews, and telnet and can be extended 
to handle new servtee types. A system name 503 is also 
a required part of a URL. The system name is the fully 
qualified domain name of the server which stores the 
data being requested. A port 505 ia an optional part of 
a URL. Ports are the networi< socket addresses for spe- 
cific protocols. By default, http connects at port 80. Ports 
are only needed when the server does not communicate 
on the default port for that service. A directory path 507 
is a required part of a URL. Once connected to the sys- 
tem in question, a path to the file must be specified. A 
filename 509 is an optional part of a URL. The file name 
Is the data file itself. The server can be configured so 
that if a filename isnt specified, a default file or directory 
listing is returned. A search component 511 is another 
optional part of a URL. If the URL is a request to search 
a data base, the query can be embedded In the URL. 
The search component is the text after the ? or # in a 
URL. 

[0025] Substituting the URL " http ://system/dir/f lie. 
html" into the example above, the reference anchor: 

<a href="http://systenrT/dir/flle.html/"> the Ameri- 
can Constitution </a> 

identifies an html file to retrieve and display when a user 
selects "the American Constitution" hot link. 
[0026] As is described in more detail below, embodi- 
ments of the present invention extend the idea of an- 
chors and tags by inserting a "PRIORITY" attribute into 
existing anchor and tag formats. For example, tradition- 
ally, an author specifies the downloading of an embed- 
ded object by including HTML markup of the following 
type in the HTML code specifying the page: <IMG 
SRC=mypicture.gif>. Using the present invention, the 



author assigns priority to the downloading of the embed- 
ded objects by adding a PRIORITY attribute to the tag 
forthe object: <IMG SRC=myplcture.gif PR10RITY=5>. 
[0027] The PRIORITY attribute should be set equal to 
5 a number (either negative, positive, or zero). If the value 
of a PRIORITY attribute is not a number then the brows- 
er 1 08 assumes that the priority of that embedded object 
is zero. 

[0028] If a page using priority tags is displayed by a 
10 browser that has not yet been enhanced to work with 
the present invention, the PRIORITY attributes will sim- 
ply be ignored, and the embedded objects wilt be down- 
loaded following the standard rules used by that brows- 
er. 

15 [0029] If a page is displayed by a browser that has 
been enhanced to work with embodiments of the 
present invention, the embedded objects will preferably 
be downloaded following the steps illustrated in Figures 
6, 7, and 8, and described in detail below. 

20 [0030] Continuing with the discussion of Figure 1, 
computer network 10 also includes a network connec- 
tion 145 for facilitating communication between host 
computer system 100 and server(s) 150. Network con- 
nection 145 can be any well know mechanism forfacil- 

25 itating communication between computers, such as, 
without limitation, a local area network, a wide area net- 
wori<, the Internet, or any of the well known wireless 
communication systems. Server(s) 150 typically store 
the infonnatlon elements that are referenced in the web 

30 file 1 1 0 and are retrieved using the teachings and sug- 
gestions of the present invention. 

Flow Diagrams Of The Preferred Embodiment 

55 [0031] Figure 6 is a flow diagram which Illustrates the 
preferred steps for retrieving and acting on web objects 
referenced in a web file. In step 601 , the browser reads 
the web file and displays the text on the screen following 
the well-established prior art methods for web-page dis- 

40 play. This method involves leaving space on the page 
for embedded objects that need space (typically Images 
and applets). If the object has WIDTH and HEIGHT at- 
tributes, then the amount of space reserved forthe ob- 
ject is that specified by these attributes and otherwise, 

45 the space is Initially set equal to the size of an icon (typ- 
ically 32 by 32 pixels) and later adjusted to the actual 
size of the object when it has been downloaded (adjust- 
ing the space may Involve moving subsequent parts of 
the page either up or down, depending on whether the 

so initially reserved space was too large or too small). 
[0032] In step 603, the b rowser detennines if any web 
objects referenced by the web file are stored in its cache. 
If cached web objects exist then, in step 605, the brows- 
er determines if unprocessed cached web objects re- 

55 main to be processed. If unprocessed web objects re- 
main then, in step 607, the browser retrieves the next 
web object that is available in its cache. In step 609, the 
browser acts on the retrieved web object. Typically, "act- 
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ing on an object' means displaying it if it is an image f lie, 
playing it if rt is an audio file, and executing it if it is an 
applet or computer code, but the exact action to take is 
dependent on the media type of the object and follows 
prior art for currently known object types. 
[0033] After all cached web objects have been re- 
trieved, the browser invokes steps to retrieve web ob- 
jects stored on a remote server (step 611). Figure 7, 
which is described in more detail below, illustrates the 
pretended steps for retrieving remotely stored web ob- 
jects. Upon receiving the remotely stored objects, the 
bowser acts upon the retrieved web object (step 613). 
[0034] As was mentioned above, Figure 7 illustrates 
the preferred steps for retrieving remotely stored web 
objects. In step 701, the browser builds a list of all the 
embedded objects in the web file that were not found in 
the cache. The objects are preferably numbered by their 
sequential appearance in the web file (e.g., the first ob- 
ject is object 1 , the second is object 2, etc.). If the object 
is referenced multiple times, it is preferably assigned the 
sequence number of its first reference In the file. Any 
object that does not have a PRIORITY attribute is pref- 
erably assigned a priority of zero. 
[0035] In step 703, the browser preferably sorts the 
list by descending priority as the primary sort key and 
ascending sequence number as the secondary sort key. 
Thus, objects with a high priority will be sorted on top 
and objects with the same priority will be sorted, such 
that the ones that are referenced early in the web file 
are sorted above those that are referenced later in the 
web file. 

[0036] In step 705, the browser initiates retrieval of 
the objects from the remote server(s), preferably in the 
order in which they appear on the sorted list. Upon com- 
pletion of step 705, processing ends in the method of 
Figure 7 but continues with step 613 of Figure 6 where 
the retrieved objects are acted upon (e.g., displayed, 
played, or executed). 

[0037] Figure 8 illustrates the preferred steps for re- 
trieving web objects in parallel. The steps of Figure 8 
are perfomned as the preferred Implementation of step 
705 of Figure 7. Once retrieval of an object has started, 
the browser preferably detemiines whether to start re- 
trieval of the next object on the list by the following rules: 

(i) If no objects are currently being retrieved (step 
801 ), then start retrieving the next object (step 803), 

(ii) if objects are currently bei ng retrieved (step 801 ) , 
but there is available Incoming bandwidth AND 
available bandwidth to the server holding the object 
(steps 805 & 807), then start retrieving the next ob- 
ject, but only accept incoming packets for that ob- 
ject at 1 0% more than the minimum of the available 
incoming bandwidth and the available bandwidth to 
the server holding the object, recalculating this 
number once every second (steps 809 & 811) until 
all packets for the next object have been retrieved 
(step 813) 



Regarding the temns used: 
[0038] 

5 "available incoming bandwidth" is preferably de- 
fined as follows: total incoming bandwidth minus the 
sum of the number of bits received from higher 
ranked objects during the last second, 
"total incoming bandwidth" is preferably defined as 

10 follows: every ten seconds, the browser adds up the 
number of bits It has received from any source out- 
side the computer on which It Is running during 
those ten seconds. The browser stores the last one 
hundred of these measures that have been larger 

15 than zero, and total Incoming bandwidth in bits per 
second is the largest of these one hundred meas- 
ures divided by ten. When the user quits the brows- 
er, the current total incoming bandwidth number 
"available bandwidth to a server" is preferably de- 

20 fined as follows: total bandwidth to that server mi- 
nus the sum of the number of bits received from 
higher ranked objects being retrieved from that 
server during the last second, 
"total bandwidth to a server" is preferably defined 

25 as follows: every two seconds, the browser adds up 
the number of bits it has received from that server 
during those two seconds. The browser stores the 
lasttwenty of these measures that have been larger 
than zero, and total incoming bandwidth in bits per 

30 second is the largest of these twenty measures di- 
vided by two. When the user quits the browser, the 
cun-ent total bandwidths to the servers are stored In 
a preference file with one entry for each server that 
has been contacted during the current session. The 

35 first time the browser accesses a server during a 
session, it reads the previous total bandwidth 
number for that server from the preference file and 
uses that number as the total bandwidth to the serv- 
er until the first measure is available from the cur- 

40 rent session. The very first time the browser access- 
es a server ( or if the preference file cannot be 
found), the initial value for total bandwidth to the 
sen/er is set equal to 28,800 bps. 

45 [0039] While specific embodiments have been de- 
scribed herein for purposes of illustration, various mod- 
if Nations may be made without departing from the scope 
of the invention. Accordingly, the invention Is not limited 
to the above described embodiments. Instead the inven- 

50 tion is defined by the appended claims. 



Claims 

55 1 . A method executed in a computer network (10) for 
retrieving information elements, the computer net- 
work including a client computer (1 00) and a server 
computer (150), the method comprising the steps 
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of on the client computer (1 00): 

building a list of information element referenc- 
es, at least one of the infomiation element ref- 
erences having a priority level associated with 5 
the corresponding infomnation element; 
sorting the list of infomnation element referenc- 
es so that the list is ranked from a first infomna- 
tion element reference with a highest priority to 
a last Infomnation element reference with a low- io 
est priority; and 

retrieving from the server computer to the client 
computer, the referenced information elements 
in the ranked order. 

15 

A method according to claim 1 , wherein the steps 
of building and sorting the list of information element 
references further comprise the steps of: 

receiving a file (110) which stores the informa- 20 
tion element references; 
ordering the information element references in- 
to an initial list according to the Infomiation el- 
ement reference's sequential appearance in 
the file, the sequential appearance having an 25 
association with one or more sequence num- 
bers; and 

reordering the initial list by descending priority 
level as a primary sort key and by ascending 
sequence number as a secondary sort key. 30 

A method according to claim 1 or claim 2, wherein 
the step of retrieving the referenced infomnation el- 
ements further comprises the steps of: 

35 

determining whether at least one information 
element referenced by the list is currently being 
retrieved; 

when the detenmination indicates that at least 
one infomnation element is currently being re- ^0 
trieved, performing the following steps to facil- 
itate retrieval of a next Information element, 
obtaining an indication of an available rate of 
incoming bandwidth to the client computer 
(100); 

obtaining an indication of an available rate of 
outgoing bandwidth to the server computer 
(150); 

determining a minimum rate of the available in- 
coming bandwidth and the available outgoing so 
bandwidth; and 

accepting data associated with the next infor- 
mation element at a rate corresponding to an 
increment over the minimum rate. 

55 

A method according to claim 3, wherein the incre- 
ment is 1 0%. 



5. A method according to claim 3. wherein the availa- 
ble incoming bandwidth is a total incoming band- 
width minus the sum of the number of bits received 
from higher ranked infomnation elements running 
during a previous time period. 

6. A method according to claim 5, wherein the total in- 
coming bandwidth is, within a time period, defined 
by. 

determining a number of bits received from 
any source outside the client computer (100); 

comparing the determined number of bits with 
the quantity of bits received over periods of time oth- 
er than said time period; and 

selecting the largest number of bits deter- 
mined from the comparison as the total incoming 
bandwidth. 

7. A method according to claim 3 or claim 4, wherein 
the available bandwidth to the server computer 
(1 50) storing the next infomnation element is the to- 
tal bandwidth to the server computer minus a sum 
of the number of bits received by the client computer 
(1 00), during a period, from retrieving from the serv- 
er computer an infomnation element ranked higher 
than the next information element. 

8. A method according to any preceding claim, further 
comprising the step of acting on each information 
element after it is retrieved. 

9. A method according to claim 8, wherein the step of 
acting is one of displaying text, displaying a graph- 
ical user Interface element, displaying an image file, 
playing an audio file, executing an applet, and exe- 
cuting a plurality of computer code. 

10. A method according to any preceding claim, where- 
in the information element Is one of a text, a graph- 
ical user Interface element, an image file, and audio 
■file, an applet, and a plurality of computer code. 

11 . A computer program product for retrieving informa- 
tion elements, in a computer network (1 0) which in- 
cludes a client computer (100) and a server com- 
puter (150), the computer program product com- 
prising code residing on a tangible medium that, 
when executed, causes a processor (102) to: 

build a list of information element references, 
at least one of the information element refer- 
ences having a priority level associated with the 
corresponding information element; 
sort the list of information element references 
so that the list is ranked from a first information 
element reference with a highest priority to a 
last information element reference with a low- 
est priority; and 
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retrieve from the server computer to the client 
computer, the referenced infomnation elements 
in the ranked order. 

12. An apparatus for retrieving infonnation elements in 
a computer network (10), the computer network in- 
cluding a client computer (100) and a server com- 
puter (150), the apparatus comprising: 

a mechanism configured to build a list of infor- 
mation element references, at least one of the 
Infonnation element references having a prior- 
ity level associated with the corresponding In- 
formation element; 

a mechanism configured to sort a list of infor- 
mation element references so that the list is 
ranked from a first information element refer- 
ence with a highest priority to a last information 
element reference with a lowest priority; and 
a mechanism configured to retrieve from the 
server computer to the client computer, the ref- 
erenced infonnation elements in the ranked or- 
der. 

13. An apparatus according to claim 12, wherein the 
mechanisms configured to build and sort the list of 
Infonnation element references further comprise: 

a mechanism configured to receive a file (110) 
which stores the infonnation elements; 
a mechanism configured to order the infomna- 
tion element references into an initial list ac- 
cording to the infonnation element reference's 
sequential appearance in the file, the sequen- 
tial appearance having an association with one 
or more sequence numbers; and 
a mechanism configured to reorder the initial 
list by descending priority level as a primary 
sort key and by ascending sequence number 
as a secondary sort key. 

14. An apparatus according to claim 12 or 13, wherein 
the mechanism configured to retrieve the informa- 
tion elements further comprises: 

a mechanism configured to determine whether 
at least one infonnation element referenced in 
the list is currently being retrieved; 
a mechanism configured to facilitate retrieval of 
a next information element referenced in the 
list, when the determination indicates that at 
least one information element is currently being 
retrieved, comprising a mechanism configured 
to obtain an indication of an available rate of 
incoming bandwidth to the client computer 
(100). a mechanism configured to obtain an in- 
dication of an available rate of outgoing band- 
width to the server computer (150), a mecha- 



nism configured to determine a minimum rate 
of the available Incoming bandwidth and the 
available outgoing bandwidth and a mecha- 
nism configured to accept data associated with 
5 the next infonnation element at a rate corre- 

sponding to an increment over the minimum 
rate. 

15. An apparatus according to claim 14, wherein the in- 
10 crement is 10%. 

16. An apparatus according to claim 14 or 15, wherein 
the available incoming bandwidth is a total incoming 
bandwidth minus the sum of the number of bits re- 
ts ceived from higher ranked information elements 

running during a previous time period. 

17. An apparatus according to any one of claims 1 4, 15 
or 16. wherein the mechanism configured to obtain 

so the total incoming bandwidth within a given time pe- 
riod, includes: 

a mechanism configured to determine a 
number of bits received from any source out- 
25 side the computer system associated with the 

display device; 

a mechanism configured to compare the deter- 
mined number of bits with the quantity of bits 
received over periods of time other than the giv- 
30 en periods of time; and 

a mechanism configured to select the largest 
number of bits determined from the comparison 
as the total incoming bandwidth. 

35 18. An apparatus according to any one of claims 14 to 

1 7, wherein the mechanism configured to obtain the 
available bandwidth to the computer system storing 
the next information element includes a mechanism 
configured to detemnine the total bandwidth to the 

40 computer system storing the next infonnation ele- 
ment minus a sum of the number of bits received, 
during a given period, from retrieving an information 
element ranked higher than the next infonnation el- 
ement. 

45 

19. An apparatus according to any one of claims 12 to 

18, further comprising a mechanism configured to 
act on each infomnation element after it is retrieved. 

50 20. An apparatus according to claim 19, wherein the 
mechanism configured to act performs at least one 
of the following acts: displays text, or displays a 
graphical user element, or displays an Image file, or 
plays an audio file, or executes an applet, or exe- 

55 cutes a plurality of computer code. 

21. An apparatus according to any one of claims 12 to 
20, wherein the information element is one of a text. 
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a graphical user interface element, an image file, an 
audio file, an applet, and a plurality of computer 
code. 



PatentansprQche 

1. In einem Computemetz (10) ausgefiihrtes Verfah- 
ren zum Abrufen von Infomriatlonseiementen, wo- 

bel das Computemetz einen Cllent-Computer (1 00) io 
und eInen Sen/er-Computer (150) enthSIt, wobei 
das Verfahren die folgenden Schritte auf dem Cli- 
ent-Computer (100) umfasst: 

Aufstelien einer Liste von Informationseiement- is 
Referenzen, wobei mindestens eine der Infor- 
mationselement-Referenzen eine dem ent- 4, 
sprechenden Informationseiement zugeordne- 
te PrioritStsebene aufweist; 

Sortleren der Liste von Infomnatlonselement- 20 5. 
Referenzen, so dass die Liste von einer ersten 
Informationselement-Referenz mit einer hoch- 
sten Prioritat nach einer letzten Infomiations- 
eiement-Referenz mit einer niedrlgsten Priori- 
tat geordnet ist; und 25 
Abrufen der referenzierten Informationsele- 
mente in der geordneten Reihenfolge von dem 6. 
Server-Computer zu dem Client-Computer. 

2. Verfahren nach Anspruch 1 , bei dem die Schritte 30 
des Aufstellens und Sortierens der LIste von Infor- 
matipnselement-Referenzen weiterhin die folgen- 
den Schritte umfassen: 

Empfangen einer Datei (110), die die Informa- 35 
tionselement-Referenzen speichert; Ordnen 
der Informatlonsetement-Referenzen In einer 
Anfangsiiste in Uberelnstimmung mit dem se- 
quentiellen Auftreten der Infonmationselement- 
Referenzen in der Datei. wobei das sequential- 
le Auftreten eine Zuordnung zu einer Oder meh- 7. 
reren Sequenznummem aufweist; und 
Neuordnen der Anfangsiiste nach absteigen- 
der Prioritatsebene ais ein primarer Sortier- 
schlussel und nach absteigender Sequenz- ^5 
nummer als ein sekunddrer SortierschlQssel. 

3. Verfahren nach Anspruch 1 oder 2, bei dem der 
Schritt des Abrufens der referenzierten Infomriati- 
onselemente weiterhin die folgenden Schritte um- so 
fasst: 8. 

Bestimmen, ob mindestens ein durch die Liste 
referenziertes Informationseiement gegenwar- 
tlg abgerufen wird; ^s 
wenn die Bestimmung anzeigt, dass minde- 9. 
stens ein Infomriationselement gegenwSrtlg ab- 
gerufen wird, DurchfQhren der folgenden 



Schritte, um das Abrufen eines nachsten Infor- 

mationselements zu erieichtem: 

Erhalten einer Anzelge einer verfQgbaren Rate 

von am Client-Computer (100) anicommender 

Bandbreite; 

Erhalten einer Anzelge einer verfQgbaren Rate 
von zum Server-Computer (150) abgehender 
Bandbreite; 

Bestimmen einer minimalen Rate derverfugba- 
ren ankommenden Bandbreite und der verfug- 
baren abgehenden Bandbreite; und 
Annehmen der dem n&chsten Infomriationsele- 
ment zugeordneten Daten mit einer Rate, die 
einem Inkrement Ciber der minimalen Rate ent- 
spricht. 

Verfahren nach Anspruch 3, bei dem das Inkrement 
10% ist. 

Verfahren nach Anspruch 3, bei dem die verfQgbare 
ankommende Bandbreite eine gesamte ankom- 
mende Bandbreite minus der Summe der Zahl von 
Bits ist, die von hohereingestuften Infomiationsele- 
menten empfangen werden, die wahrend einer vor- 
hergehenden Zeitspanne laufen. 

Verfahren nach Anspruch 5, bei dem die gesamte 
ankommende Bandbreite Innerhalb einer Zeitspan- 
ne durch Folgendes definiert wird: 

Bestimmen einer Zahl von Bits, die von irgend- 
einer Quelle auBerhalb des Client-Computers 
(100) empfangen werden; 
Vergieichen der Bestimmten Zahl von Bits mit 
derMenge von in anderen Zeitspannen als der 
genannten Zeitspanne empfangenen Bits; und 
Auswahien der aus dem Vergleich bestimmten 
groRten Zahl von Bits als die gesamte ankom- 
mende Bandbreite. 

Verfahren nach Anspmch 3 oder Anspruch 4, bei 
dem die vertiigbare Bandbreite zum Server-Compu- 
ter (150), der das nachste Informationseiement 
speichert, die gesamte Bandbreite zum Ser- 
ver-Computer minus einer Summe der Zahl der 
vom Client-Computer (1 00) empfangenen Bits wah- 
rend einer Zeitspanne vom Abrufen eines hdher als 
das nachste Informationseiement eingestuften In- 
fomriationselements vom Sen/er-Computer ist. 

Verfahren nach einem vorhergehenden Anspruch, 
das weiterhin den Schritt umfasst. auf jedes Infor- 
mationseiement zu agieren, nachdem es abgerufen 
ist. 

Verfahren nach Anspruch 8, bei dem der Schritt des 
Agierens darin besteht. Text anzuzelgen, ein Gra- 
fikbenutzerschnittstellenelement anzuzeigen, eine 
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Bilddateianzuzeigen, eine Audiodatei abzuspielen. 
ein Applet auszufuhren Oder eine Mehrzahl von 
Connputercodes auszufuhren. 

10. Verfahren nach einem vorhergehenden Anspruch, 
bei dem das Informatlonselement ein Text, ein 
Grafikbenutzerschnittstellenelement, eine Bildda- 
tei, eine Audiodatei, ein Applet oder eine Mehrzahl 
von Computercodes ist. 

1 1 . Computerprogrammerzeugnis zum Abrufen von In- 
formationselementen in einem Computernetz (10), 
das einen Ci tent-Computer (100) und einen Ser- 
ver-Computer (150) enthalt, wobei das Computer- 
programmerzeugnis Code umfasst, der sich auf ei- 
nem greifbaren Medium befindet und bei Ausfuh- 
rung einen Prozessor (102) zu Folgendem veran- 
tasst: 

Aufstellen einer Liste von Infonnattonselement- 
Referenzen, wobei mindestens eine der Infor- 
mationselement-Referenzen eine dem ent- 
sprechenden Informationselement zugeordne- 
te Prioritatsebene aufweist; 
Sortieren der Liste von Informationselement- 
Referenzen, so dass die Liste von einer ersten 
Informationsetement-Referenz mit einer hoch- 
sten Prioritat nach einer letzten Infomiationsei- 
ement-Referenz mit einer niedrigsten Prioritdt 
geordnet ist; und 

Abrufen der referenzierten Infomnationsele- 
mente in der geordneten Reihenfolge von dem 
Server-Computer zu dem Client-Computer. 

12. Vorrichtung zum Abrufen von informationselemen- 
ten in einem Computernetz (10), wobei das Com- 
puternetz (10) einen Client-Computer (100) und ei- 
nen Server-Computer (150) enthalt, wobei die Vor- 
richtung Foigendes umfasst: 

einen Mechanismus, der Iconflguriert ist, eine 
Liste von Informations element- Referenzen 
aufzustellen, wobei mindestens eine der Infor- 
mationselement-Referenzen eine dem ent- 
sprechenden tnfomnationselement zugeordne- 
te PrioritStsebene aufweist; 
einen Mechanismus, der konfiguriert ist, eine 
Liste von I nfomiationseiement- Referenzen zu 
sortieren, so dass die Liste von einer ersten In- 
fonmationselement-Referenz mit einer hoch- 
sten Prioritat nach einer letzten Infomnations- 
element-Referenz mit einer niedrigsten Priori- 
tat geordnet ist; und 

einen Mechanismus, der konfiguriert ist, die re- 
ferenzierten Informatlonselemente in der ge- 
ordneten Reihenfolge von dem Server-Compu- 
ter zu dem Client-Computer abzurufen. 



13. Vorrichtung nach Anspruch 12. bei der die Mecha- 
nismen, die konfiguriert sind, die Liste von Infomna- 
tionselement-Referenzen aufzustellen und zu sor- 
tieren, weiterhin Foigendes umfassen: 

5 

einen Mechanismus, der konfiguriert ist, eine 
Datei (110) zu empfangen, die die Informati- 
onselemente speichert. 
einen Mechanismus, der konfiguriert ist, die In- 
to formationselement-Referenzen in Uberein- 
stimmung mit dem sequentiellen Auftreten der 
Informatlonselement-Referenzen in der Datei 
In einer Anfangsliste zu ordnen, wobei das se- 
quentielle Auftreten eine Zuordnung zu einer 
IS Oder mehreren Sequenznummern aufweist; 
und 

einen Mechanismus, der konfiguriert ist, die 
Anfangsliste nach absteigender Prioritatsebe- 
ne als ein primdrer Sortierschlussel und nach 
20 absteigender Sequenznummer als ein sekun- 

darer Sortierschlussel neu zu ordnen. 

14. Vorrichtung nach Anspruch 12 Oder 13, bei der der 
Mechanismus, der konfiguriert ist, die Informations- 

25 elemente abzurufen, weiterhin Foigendes umfasst: 

einen Mechanismus, der konfiguriert ist, zu be- 
stimmen, ob mindestens ein in der Liste refe- 
renziertes Informationselement gegenwartig 

30 abgerufen wind; 

einen Mechanismus, der konfiguriert ist, das 
Abnjfen eines nachsten in der Liste referenzier- 
ten Infomnationselements zu erieichtern, wenn 
die Bestimmung anzeigt, dass mindestens ein 

35 Infomnationselement gegenwartig abgerufen 

wird, mit einem Mechanismus, der konfiguriert 
ist, eine Anzeige einer verfugbaren Rate von 
am Client-Computer (100) ankommender 
Bandbreite zu erhalten, einem Mechanismus, 

40 der konfiguriert ist, eine Anzeige einer verfug- 

baren Rate von zum Server-Computer (150) 
abgehender Bandbreite zu erhalten , einem Me- 
chanismus, der konfiguriert ist, eine minimale 
Rate der verfugbaren ankommenden Band- 

45 breite und der verfugbaren abgehenden Band- 

breite zu bestimmen, und einem Mechanismus, 
der konfiguriert ist, die dem nachsten Informa- 
tionselement zugeordneten Daten mit einer 
Rate anzunehmen, die einem Inkrement Qber 

50 der minimalen Rate entspricht. 

15. Vorrichtung nach Anspruch 14, bei der das Inkre- 
ment 10% ist. 

55 16. Vorrichtung nach Anspruch 14 Oder 15, bei der die 
verfCigbare ankommende Bandbreite eine gesamte 
anKommende Bandbreite minus der Summe der 
Zahl von Bits ist, die von hdher eingestuften Infor- 
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mationselementen empfangen werden. die wSh* 
rend einer vortiergehenden Zeitspanne laufen. 

17. Vorrichtung nach einem der Anspruche 14, 15 Oder 
16, bei der der Mechanismus, der konfiguhert tst, 
die gesamte ankommende Bandbrelte innerhalb ei- 
ner gegebenen Zeitspanne zu erhalten, Fotgendes 
enthatt: 

einen Mechanismus, der konfiguriert ist, eine 
Zahl von Bits zu bestimmen, die von irgendel- 
ner Quelle auBerhalb des zu dem Anzeigegerat 
gehdrenden Computersystems empfangen 
werden; 

einen Mechanismus, der konfiguriert ist, die 
Bestimmte Zahl von Bits mit der Menge von in 
anderen Zeitspannen als den genannten Zeit- 
spannen empfangenen Bits zu vergletchen; 
und 

einen Mechanismus, der konfiguriert ist, die 
aus dem Vergleich bestimmte groBte Zahl von 
Bits als die gesamte ankommende Bandbrelte 
auszuwahlen. 

18. Vorrichtung nach einem der Anspruche 14 bis 17, 
bei der der Mechanismus, der konfiguriert ist, die 
verfiigbare Bandbrelte fur das Computersystem zu 
erhalten, das das nSchste Informationselement 
speichert, einen Mechanismus enthalt, der konfigu- 
riert ist, die gesamte Bandbrelte fur das Computer- 
system, das das nachste Infomiationselement spei- 
chert, minus einer Summe der Zahl der wahrend ei- 
ner gegebenen Zeitspanne vom Abrufen eines ho- 
her als das nachste Infomiationselement eingestuf- 
ten Informationselements empfangenen Bits zu be- 
stimmen. 

19. Vorrichtung nach einem der Anspruche 12 bis 18, 
dieweiterhin einen Mechanismus umfasst, der kon- 
figuriert ist, auf Jedes Informationselement zu agie- 
ren, nachdem es abgerufen ist. 

20. Vorrichtung nach Anspruch 19, bei der der Mecha- 
nismus, der konfiguriert ist, zu agleren, mindestens 
eine der folgenden Aktionen durchfiihrt: Text an- 
zeigt, oderein Grafikbenutzerelement anzeigt, oder 
eine Bilddatei anzeigt, Oder eine Audlodatei ab- 
spielt, Oder ein Applet ausfQhrt, oder eine Mehrzahl 
von Computercodes ausfuhrt. 

21. Vorrichtung nach einem der Anspruche 12 bis 20, 
bei der das Informationselement ein Text, ein 
Grafikbenutzerschnittstellen element, eine Bildda- 
tei, eine Audiodatei. ein Applet oder eine Mehrzahl 
von Computercodes ist. 



Revendlcations 

1 . Proc6d6 ex6cutd dans un rdseau informatique (1 0) 
pour extraire des 616ments d'information, le r6seau 
5 informatique comprenant un ordinateur client (1 00) 
et un ordinateur serveur (150), le precede compre- 
nant les stapes consistant sur I'ordinateur client 
(100): 

10 construire une iiste de r6f6rences d'6t^ment 

d'infonmation, au moins une des r6f6rences 
d'6l6ment d'infomnation poss^dant un niveau 
de priority associ^ d I'6l6ment d'infonnation 
correspondant ; 

IS trier la llste de references d'eldment d'informa- 

tion, de manidre que la liste soit rangee d'une 
premiere r6f6rence d'dlement d'information 
possddant la plus haute priorlte k une derni^re 
reference d'^l^ment d'information poss6dant la 

20 plus basse priority ; et 

extraire, de I'ordinateur serveur vers I'ordina- 
teur client, les elements d'information referen- 
ces dans I'ordre de rangement. 

25 2. Precede selon la revendicatlon 1 , dans lequel les 
etapes consistant k construire et trier ta llste de re- 
ferences d'eiement d'information comprend de plus 
les etapes consistant d : 

30 recevoir un f tehler (110) qui stocke les referen- 

ces d'eiement d'infonmation ; 
ordonner les references d'eiement d'infonna- 
tion en une liste Initiale selon I'apparition se- 
quentielle dans le fichier de la reference d'eie- 

35 ment d'information, Tapparitlon sequentielle 

etant associee ^ un ou plusieurs numeros de 
sequence ; et 

reordonner la liste initiale par niveau de priorite 
decroissante comme cie de tri primaire et par 
40 numero de sequence croissant comme cie de 

tri secondalre. 

3. Precede selon la revendicatlon 1 ou la revendica- 
tlon 2, dans lequel I'etape consistant k extraire les 
45 elements d'information references comprend de 
plus les etapes consistant & : 

detenminer si au moins un element d'informa- 
tion reference par la liste est extrait k ce mo- 

50 ment \k ; 

quand la detennlnatlon indique qu'au moins un 
element d'infonnation est extrait k ce moment 
i^, realiser les etapes suivantes pour faciliter 
I'extraction d'un element d'information suivant, 

55 acqu6rir une indication d'une vitesse disponible 

de bande passante entrante vers Tordinateur 
client (100) ; 

acquerir une indication d'une vitesse disponible 
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de bande passante sortante vers I'ordinateur 

serveur (150) ; 

d6terTniner une Vitesse minimale pamil la ban- 
de passante entrante disponible et la bande 
passante sortante disponible ; et 
accepter les donnees associ6es k r^l6ment 
d'infomriation suivant k une vitesse con^espon- 
dant k une augmentation par rapport 6 la Vites- 
se minimale. 

4. Proc6d6 selon ia revendication 3, dans lequel I'aug- 
mentation est de 10%. 

5. Precede selon la revendication 3. dans lequel la 
bande passante entrante disponible est une bande 
passante entrante total e moins la somme du n om- 
bre de bits re^us ^ partir d'el6ments d'infonmatlon 
d'un rang plus 6lev6 tournant pendant une p6riode 
de temps pr6c6dente. 

6. Proc6d6 selon la revendication 5, dans lequel la 
bande passante entrante totate est, dans une cer- 
talne p6riode de temps, d§finie par, 

la determination d*un nombre de bits re^us en 
provenance d'une source quelconque ext^rieure k 
I'ordinateur client (100) ; 

la comparatson du nombre d^termin^ de bits 
avec la quantity de bits re9us sur des p^riodes de 
temps autres que ladite p^riode de temps ; et 

le choix du nombre de bits le plus grand d6- 
termind k partir de la comparaison comma bande 
passante entrante totale. 

7. Precede selon la revendication 3 ou la revendica- 
tion 4, dans lequel la bande passante disponible 
pour I'ordinateur serveur (150) stockant l'6l6ment 
d' information suivant est la bande passante totale 
pour I'ordinateur serveur moins la somme du nom- 
bre de bits re^us par I'ordinateur client (100), pen- 
dant une p6riode, k compter de I'extraction a partir 
de i'ordinateur serveur d'un 6l6ment d'information 
d'un rang plus 6lev6 que I'^idment d'infonmation sui- 
vant. 

8. Proc6d6 selon Tune quelconque des revendications 
pr6c6dentes, comprenant de plus r6tapeconsistant 
k agir sur chaque dl^ment d'information aprks son 
extraction. 

9. Proc^de selon la revendication 8, dans lequel r§ta- 
pe consistant k agir est I'une des dtapes suivantes : 

afficher un texte, afficher un 6l6ment d'interface 
utilisateur graphique, afficher un fichier d'ima- 
ge, jouer un fichier audio, ex6cuter un mini-pro- 
gramme (applet), et ex^uter une plurality de 
codes informatiques. 



10. Proc6d6 selon I'une quelconque des revendications 
pr6c6dentes, dans lequel r6l6ment d'information 
est t'un des 6l6ments suivants : un texte, un 616- 
ment d'interface utilisateur graphique, un fichier 

5 d'image, et un fichier audio, un mini-programme, et 
une plurality de codes informatiques. 

11. Produit de programme informatique pour extraire 
des 6l6ments d'information, dans un r6seau infor- 

10 matique (1 0) comprenant un ordinateur client (1 00) 
et un ordinateur serveur (150), le produit de pro- 
gramme informatique comprenant un code, r6si- 
dant sur un support rdel, code qui, quand 11 est ex6- 
cut6, induit un processeur (102) ^ : 

IS 

construire une liste de references d'616ment 
d'information, au moins une des references 
d'6iement d'information possedant un niveau 
de priority associe k t'616ment d'infomriation 

20 correspondant ; 

trier la liste de references d'eiement d'infomna- 
tton, de maniere que la liste soit rangee d'une 
premiere reference d'eiement d'information 
possedant la plus haute priorite k une dernifere 

25 reference d'eiement d'infomriation possedant la 

plus basse priorite ; et 

extraire, de I'ordinateur serveur vers I'ordina- 
teur client, les elements d'information referen- 
ces dans I'ordre de rangement. 

30 

12. Dispositif pour extraire des elements d'infomriation, 
dans un reseau informatique (10), le reseau infor- 
matique comprenant un ordinateur client (100) et 
un ordinateur serveur (150), le dispositif 

35 comprenant : 

un mecanisme configure pour construire une 
liste de references d'eiement d'infomriation, au 
moins une des references d'eiement d'informa- 

40 tton possedant un niveau de priorite associe k 

I'eiement d'infomriation con^espondant ; 
un mecanisme configure pour trier une liste de 
references d'eiement d'information, de manifere 
que la liste soit rangee d'une premiere referen- 

45 ce d'eiement d'information possedant ia plus 

haute priorite k une dernifere reference d'eie- 
ment d'information possedant la plus basse 
priorite ; et 

un mecanisme configure pour extraire, de I'or- 
50 dinateur serveur vers I'ordinateur client, les ele- 

ments d'information references dans I'ordre de 
rangement. 

13. Dispositif selon la revendication 12, dans lequel les 
55 mecanismes configures pour construire et trier la 

liste de references d'eiement d'information com- 
prennent de plus : 
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source quelconque ext^heure au syst&me in* 
fomnatique associ^ au dispositif d'affichage ; 
un m6canisme configur6 pour comparer le 
nombre d6termjn6 de bits avec la quantity de 

5 bits repus sur des periodes de temps autres 

que la pdriode de temps donn^e; et 
un mecanisme configure pou r choisir le nombre 
de bits le plus grand d^temnin^ ^ partir de la 
comparaison comme bande passante entrante 

10 totale. 

18. Dispositif selon Tune quelconque des revendica- 
tions 14 6 17, dans lequel le mecanisme configure 
pour acqu^rir la bande passante disponible vers le 

15 systfeme informatique stockant I'6l6ment d'informa- 
tion suivant comprend un m6canisme configure 
pour determiner la bande passante totale vers le 
syst&me Informatique stockant r6l6ment d'informa- 
tion suivant moins la somme du nombre de bits re- 

20 Qus, pendant une p6riode donn^e, k partir de I'ex- 



un mecanisme configure pour recevotr un fi- 
chier (110) qui stocke les r^fdrences d'6l6ment 
d'infonnation ; 

un m6canisme configure pour ordonner les re- 
ferences d'eiement d'infonnation en une liste 
initiale selon Tapparition s^quentlelle dans le fi- 
chier de la reference d'eiement d'infomriatlon, 
I'apparition sequentielle etant associ^e d un ou 
plusieurs numeros de sequence ; et 
un mecanisme configure pour reordonner la lis- 
te Initiale par niveau de phorite decroissant 
comme cie de tri primaire et par numero de se- 
quence croissant comme de de tri secondaire. 

14. Dispositif selon la revendication 12 ou 13, dans le- 
quel le mecanisme configure pour extraire les ele- 
ments d'information comprend de plus : 

un mecanisme configure pour determiner si au 
moins un element d'infomriatlon reference dans 
la llste est en cours d'extraction ; 
un mecanisme configure pour faciliter I'extrac- 
tion d'un 6l6ment d'information suivant referen- 
ce dans la liste, quand la determination indique 
qu'au moins un element d'lnfonnation est en 
cours d'extraction, comprenant un mecanisme 
configure pour acquerir une indication de Vites- 
se disponible de bande passante entrante vers 
I'ordinateur client (100), un mecanisme confi- 
gure pour acquerir une indication de Vitesse 
disponible de bande passante sortante vers 
I'ordinateur serveur (150), un mecanisme con- 
figure pour determiner une vitesse minimale de 
la bande passante entrante disponible et de la 
bande passante sortante disponible et un me- 
canisme configure pour accepter les donnees 
associees k reiement d'infomriation suivant k 
une Vitesse correspondant k une augmentation 
par rapport k la Vitesse minimale. 

15. Dispositif selon la revendication 14, dans lequel 
I'augmentation est de 10%. 

16. Dispositif selon la revendication 14 ou 15, dans le- 
quel la bande passante entrante disponible est une 
bande passante entrante totale moins la somme du 
nombre de bits re^us k partir d'eiements d'infonma- 
tion d'un rang plus eieve tournant pendant une pe- 
riode de temps precedente. 

17. Dispositif selon I'une quelconque des revendica- 
tions 14, 15 ou 16, dans lequel le mecanisme con- 
figure pour acquerir la bande passante entrante to- 
tale, dans une periode de temps donnee, 
comprend : 

un mecanisme configure pour detenniner un 
nombre de bits regus en provenance d'une 



traction d'un element d'infomriation d'un rang plus 
eieve que I'eiement d'infomriation suivant. 

19. Dispositif selon I'une quelconque des revendica- 
25 tions 12 6 18, comprenant de plus un m6canisme 

configure pour agir sur cheque element d'informa- 
tion apres son extraction. 

20. Dispositif selon la revendication 19, dans tequei le 
30 mecanisme configure pour agir realise au moins 

I'une des actions suivantes : affiche un texte, ou af- 
fiche un element d'lnterface utilisateur graphique, 
ou affiche un fichier d'image, ou joue un fichier 
audio, ou execute un mini-programme, ou execute 
35 une pluralite de codes informattques. 

21. Dispositif selon I'une quelconque des revendica- 
tions 12 6 20, dans lequel reiement d'information 
est run des elements suivants : un texte, un eie- 

40 ment d'lnterface utilisateur graphique, un fichier 
d'image, un fichier audio, un mint-programme, et 
une pluralite de codes informatiques. 



45 
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<hrml> 
<heGd> 

<mle> 

</rttle> 
</head> 

<!- this is Q comment -> 
<body> 

<cddre$$> 

< /address > 
</body> 

</hrm1> 

Figure 2 



< start tog> 


<endtag> 


function 


<html> 


</html> 


HTML document indicator. 


<hcadl> 


</head> 


Defines document head. 


< title > 


< /title > 


Document title information. Should be 
descriptive, used in indexing and seorch 
engines. 


<body> 


</body> 


Document body 


<h(n) >, 
<hl>... <h6> 


</h {n}>, 
</hl>... </h6> 


Headings, hi is lorgest, h6 smallest 


<! > 




Comment. No ending tag required 



Figure 3 
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THOMAS JEFFERSON WAS ONE OF THE DRAFTERS OF 
THE AMERICAN CONSTITUTION. 



Figure 4 
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UrI components 



501 505 509 

Service PorT Filename 



http://sy$tem.domain.ext:999/dirl/dir2/dir3/flle.html?blue 



System Nome 



503 \ / 507 \ 511 

Pathname'^ Query or Variable 



Figure 5 
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YES 



603 

ARE 

Information elements^ 
associated with web 

PAGE IN 
CACHE 



NO 



1 




RETRIEVE NEXT 
UNPROCESSED CACHED - 
INFORMATION ELEMENT 




± 



ACT UPON THE 
CACHED OBJECT 
1 



--609 



611< 



613 



RHRIEVE REMOTE 
INFORMATION 
ELEMENT 

I 



ACT UPON THE 
RETRIEVED REMOTE 
' INFORMATION 
ELEMENT 



Figure 6 
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(START) 



1 




BUILD LIST OF 
INFORMATION ELEMENTS 
REFERENCED IN WEB FILE 
BUT NOT STORED IN CACHE 




f 


SORT LIST 




f 


RETRIEVE IN 
ELEM 


FORMATION 
ENTS 


1 


f 



'701 



® 



703 



705 



Figure 7 
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Figure 8 




ISAT- 
LEAST ONE 
YES ^ INFORMATION ELEMENT 
CURRENTLY BEING 
RETRIEVED 



NO 



BQ3 

JL 



RETRIEVE A NEW 
INFORMATION 
ELEMENT FROM 
THE LIST 



OBTAIN AVAILABLE 
INCOMING BANDWIDTH 



OBTAIN AVAILABLE 
BANDWIDTH TO THE 

SERVER HOLDING THE 
NEXT INFORMATION 

ELEMENT TO RETRIEVE 



'805 



807 



DETERMINE MINIMIUM OF AVAILABLE 
INCOMING BANDWIDTH AND AVAILABLE 
BANDWIDTH TO THE SERVER HOLDING THE 
NEXT INFORMATION ELEMENT TO RETRIEVE 



I 



ACCEPT PACKETS FOR NEXT 
INFORMATION ELEMENT 



811 



.809 



813 



YES 



HAVE ALL" 
PACKETS FOR NEXT 
INFORMATION ELEMENT 
BEEN RECEIVED. 
? 



NO 
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